A block Newton method for nonlinear eigenvalue problems
نویسندگان
چکیده
منابع مشابه
A block Newton method for nonlinear eigenvalue problems
We consider matrix eigenvalue problems that are nonlinear in the eigenvalue parameter. One of the most fundamental differences to the linear case is that distinct eigenvalues may have linearly dependent eigenvectors or even share the same eigenvector. This has been a severe hindrance in the development of general numerical schemes for computing several eigenvalues of a nonlinear eigenvalue prob...
متن کاملSolving Nonlinear Eigenvalue Problems Using A Variant of Newton Method
In this paper, iterative algorithms for finding approximations to the eigenvalues of nonlinear algebraic eigenvalue problems are examined. These algorithms use an efficient numerical procedure for calculating the first and second derivatives of the determinant of the problem. Computational aspects of this procedure as applied to finding all the eigenvalues from a given complex-plane domain in a...
متن کاملSolving Nonlinear Eigenvalue Problems using an Improved Newton Method
Finding approximations to the eigenvalues of nonlinear eigenvalue problems is a common problem which arises from many complex applications. In this paper, iterative algorithms for finding approximations to the eigenvalues of nonlinear eigenvalue problems are verified. These algorithms use an efficient numerical approach for calculating the first and second derivatives of the determinant of the ...
متن کاملA Riemannian Newton Algorithm for Nonlinear Eigenvalue Problems
We give the formulation of a Riemannian Newton algorithm for solving a class of nonlinear eigenvalue problems by minimizing a total energy function subject to the orthogonality constraint. Under some mild assumptions, we establish the global and quadratic convergence of the proposed method. Moreover, the positive definiteness condition of the Riemannian Hessian of the total energy function at a...
متن کاملConvergence factors of Newton methods for nonlinear eigenvalue problems
Consider a complex sequence {λk}k=0 convergent to λ∗ ∈ C with order p ∈ N. The convergence factor is typically defined as the fraction ck := (λk+1 − λ∗)/(λk − λ∗) in the limit k → ∞. In this paper we prove formulas characterizing ck in the limit k → ∞ for two different Newton-type methods for nonlinear eigenvalue problems. The formulas are expressed in terms of the left and right eigenvectors. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2009
ISSN: 0029-599X,0945-3245
DOI: 10.1007/s00211-009-0259-x